Sau khi sáng tác toàn bộ album Speak Now (2010) hoàn toàn độc lập, Taylor Swift quyết định hợp tác với nhiều người viết bài hát và nhà sản xuất âm nhạc khác nhau cho album Red. Do đó, cô đã liên lạc với Max Martin và Shellback, hai người viết bài hát và nhà sản xuất âm nhạc mà cô ngưỡng mộ, để bàn luận về việc hợp tác nếu có thể. Cả ba người bắt đầu hình thành những ý tưởng cho "We Are Never Ever Getting Back Together" một thời gian ngắn sau khi một người bạn của bạn trai cũ của Swift bước vào phòng thu âm và kể cho cô nghe về những tin đồn mà anh ta nghe được về việc Swift và người tình cũ đang tái hợp. Sau khi người bạn đó rời đi, Martin và Shellback đã hỏi cô chi tiết về mối quan hệ này, và cô miêu tả nó "chia tay, rồi lại quay lại, chia tay, rồi lại quay lại, chỉ là, ugh, rất tệ". Khi Martin gợi ý về việc viết một bài hát về vấn đề ấy, Swift bắt đầu lấy guitar ra và hát "We are never ever......", và cứ như thế, bài hát dần dần được phát triển. Cô miêu tả quá trình sáng tác bài hát là một trong những trải nghiệm hài hước nhất mà cô từng có trong khi thu âm, và Swift cũng thêm rằng hai đối tác âm nhạc rất tâm đầu ý hợp với cô. Một đoạn âm ngắn có chứa giọng của Swift mỉa mai nói về những lần chia tay có thể được nghe thấy trước đoạn điệp khúc cuối cùng của bài hát.[2] Bài hát này được cho rằng nói về Jake Gyllenhaal, một người yêu cũ của Swift, hai người họ đã chia tay vào tháng 1 năm 2011 nhưng một vài ngày sau đó lại thấy họ đi hẹn hò cùng nhau.[3] Sau khi video âm nhạc của bài hát được phát hành, thêm nhiều manh mối kết nối bài hát với Gyllenhaal lại nảy sinh,[3] trong đó bao gồm việc diễn viên nam chính nhìn khá giống Gyllenhaal,[4] và việc anh đưa cho Swift một chiếc khăn quàng cổ ở trong video cũng y hệt như việc mà Gyllenhaal đã từng làm trước đó, thêm vào đó là chiếc vòng tay mà Swift đeo trong video được cho là tương đồng với chiếc vòng mà Gyllenhaal được đồn là đã tặng Swift trong ngày sinh nhật của cô.[3]

Swift ra mắt đĩa đơn này vào ngày 13 tháng 8 năm 2012 trong một buổi trò chuyện trực tuyến qua Google+,[5] bài hát đã được phát hành trên Google Play dưới định dạng nhạc số cùng ngày hôm đó[6] và trên iTunes và Amazon.com vào ngày kế tiếp, 14 tháng 8.[7][8] Một video lời bài hát cũng được ra mắt trên kênh VEVO chính thức của Swift.[9] "We Are Never Ever Getting Back Together" được gửi đến đài phát thanh Adult contemporary vào ngày 13 tháng 8 năm 2012[10] và tới các đài phát thanh mainstream vào ngày hôm sau.[11] Bài hát sau đó được phát hành trên đài phát thanh đồng quê vào ngày 21 tháng 8 năm 2012.[12] Video của bài hát được ra mắt vào ngày 30 tháng 8 năm 2012.[13] Một phiên bản đĩa đơn CD giới hạn có đánh số thứ tự được phát hành trên cửa hàng trực tuyến chính thức của Swift và trang Amazon.com vào ngày 4 tháng 9,2012. Đĩa đơn CD giới hạn này được gói kèm cùng với một áo thun và một ba lô "We Are Never Ever Getting Back Together",[14] Đĩa đơn này cũng có thể được mua riêng lẻ.[15] Ngoài ra một phiên bản CD khác cũng được phát hành tại các cửa hàng Walmart Mỹ cùng ngày.[16]